﻿// 4486. 数字操作.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4489/

给定一个整数 n
，你可以对该数进行任意次（可以是 0
 次）变换操作。

每次操作为以下两种之一：

将整数 n
 乘以任意一个正整数 x
。
将整数 n
 替换为 n√
（执行此操作的前提是 n√
 为整数）。
请你计算，通过上述操作，n
 能达到的最小可能值，以及达到最小可能值所需要的最少操作次数。

输入格式
一个整数 n
。

输出格式
一行，两个整数，分别为 n
 能达到的最小可能值，以及达到最小可能值所需要的最少操作次数。

数据范围
所有测试点满足 1≤n≤106
。

输入样例1：
20
输出样例1：
10 2
输入样例2：
5184
输出样例2：
6 4

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 